package bishiqiangxunDay19;

import java.util.Scanner;

public class Test1 {
    //题目 : day19 第一题  :小易的升级之路
    //算出两个数的最大公约数  辗转相除法
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n = in.nextInt();
        long x = in.nextLong();
        long[] arr = new long[n];
        for(int i = 0; i < n; i++) {
            arr[i] = in.nextLong();  //怪物的战斗力
        }

        //打怪
        for(long val : arr) {
            if(x >= val) {
                x += val;
            }else{
                x+= fun(x,val);
            }
        }


        System.out.println(x);
    }

    //写一下求最大公因数的方法
    private static long fun(long x,long val) {
        while(val != 0) {
            long k = x % val;
            x = val;
            val = k;
        }
        return x;
    }
}
